0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
1
0
0
0
0
0
3
0
0
0
0
0
5
20
0
4
0
0
1
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
3
0
7
6
4
21
0
0
0
0
0
0
0
0
0
25
0
0
0
65
0
0
0
17
0
0
0
0
0
0
1
0
10
0
0
18
1
0
0
0
0
213
0
2
1
0
0
0
0
0
0
0
0
0
0
5
0
19
1
2
0
0
0
0
4
0
2
0
0
19
0
13
19
0
12
1
1
0
17
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
1
75
3
0
0
0
1
1
0
1
0
4
0
0
0
96
12
0
4
1
0
0
0
0
0
0
0
0
4
0
1
1
0
0
6
0
0
344
0
0
0
0
0
0
0
1
0
0
0
0
2
5
0
22
0
0
0
0
0
0
0
0
2
0
2
0
0
4
27
0
0
4
0
0
2
2
0
2
0
0
2
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
1
0
12
0
13
46
3
0
0
0
0
0
2
0
1
5
0
0
1
114
12
0
7
0
0
0
0
0
0
0
2
0
7
0
0
0
9
0
8
0
0
108
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
17
0
0
0
0
0
0
3
0
1
0
0
0
0
0
6
0
1
0
0
0
8
2
1
0
0
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
2
0
0
1
0
8
0
0
16
11
0
0
0
0
0
0
2
0
3
0
0
0
131
4
0
31
0
0
1
0
0
0
0
5
0
5
0
0
0
0
0
1
0
0
347
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
5
46
0
2
0
0
0
0
0
0
16
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
1
0
0
2
0
0
0
0
18
0
1
4
0
0
0
0
0
0
0
1
0
93
0
0
3
12
0
5
0
0
121
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
37
0
3
0
0
3
0
0
0
1
0
2
0
0
9
12
0
0
15
0
0
11
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
3
0
44
2
1
41
0
0
0
0
0
0
0
0
0
14
0
0
0
137
5
0
8
0
0
0
0
0
0
0
3
0
1
2
0
1
1
0
6
0
0
215
0
1
0
0
0
0
0
0
2
0
0
0
0
0
0
15
0
9
0
0
0
0
1
1
5
0
0
0
0
7
48
0
3
13
0
0
4
1
0
6
0
0
4
0
0
0
0
0
0
0
0
0
14
0
0
0
1
0
0
0
0
15
3
35
67
27
0
0
0
16
1
0
13
0
32
2
0
0
314
9
2
34
1
1
0
0
0
0
0
1
0
3
0
0
5
1
0
29
0
0
1525
0
0
2
0
0
0
0
0
0
0
0
0
0
5
0
26
0
0
0
0
9
0
0
0
0
0
0
0
0
13
16
0
0
7
0
0
1
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
0
14
38
17
0
0
0
0
0
0
0
0
30
2
0
0
39
18
15
0
2
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
335
0
0
0
0
0
0
0
0
0
0
0
6
0
1
0
25
0
0
0
0
0
0
0
0
3
0
0
0
0
10
34
0
0
0
0
0
1
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
11
24
2
30
0
0
0
0
0
0
1
0
0
0
3
0
0
101
9
2
28
0
0
4
0
0
0
0
1
0
11
0
0
1
0
0
0
0
0
665
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
6
0
1
0
0
0
2
14
0
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
3
0
0
0
0
0
1
0
0
0
0
10
0
0
28
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
3
0
0
259
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
29
0
0
1
25
0
3
0
0
0
0
0
0
0
0
2
0
0
0
0
0
13
0
0
0
0
41
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
31
0
2
0
0
0
0
3
2
13
0
1
1
0
8
51
0
0
10
0
12
19
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
1
4
51
4
0
0
4
0
0
0
0
0
254
0
0
0
587
29
2
37
3
0
2
0
8
0
0
0
3
1
0
0
28
3
1
8
0
0
1247
0
0
1
0
0
0
0
0
0
0
0
0
0
12
0
25
0
0
0
0
0
0
0
0
3
0
0
0
4
14
57
0
6
2
0
0
3
4
0
1
0
0
0
0
0
0
0
0
0
0
0
4
0
1
0
0
0
0
0
0
0
22
0
137
17
6
0
0
4
1
3
0
0
0
8
2
0
1
78
18
4
6
0
0
0
0
0
0
0
0
1
0
0
0
0
5
0
33
7
0
410
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
2
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
13
0
0
0
0
0
0
0
0
0
0
0
0
0
13
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
5
0
0
137
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
3
0
5
0
0
0
0
0
0
0
0
0
0
3
0
0
0
26
4
3
3
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
3
0
0
82
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
16
0
1
0
0
0
0
1
0
9
0
0
0
0
17
11
0
18
1
0
1
6
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
33
0
6
25
10
0
0
0
2
2
0
0
1
59
0
0
0
79
27
10
27
1
0
0
0
0
0
0
0
0
0
0
0
0
5
0
2
0
0
250
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
17
0
0
0
0
0
0
0
0
1
0
0
1
0
15
7
0
3
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
1
3
20
1
0
0
0
0
1
0
0
0
15
0
0
0
15
17
3
0
0
3
0
0
0
0
0
4
0
1
0
0
0
0
0
4
0
0
70
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
30
0
5
0
0
0
0
7
0
5
1
0
2
0
7
29
0
4
4
0
1
7
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
38
2
1
11
6
0
0
0
0
0
0
0
0
17
0
0
0
213
18
3
9
2
0
0
1
0
0
0
6
0
0
0
0
9
5
2
19
0
0
342
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
8
0
0
1
0
8
0
4
0
3
0
2
0
0
18
37
0
4
11
2
0
4
3
0
55
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
10
28
20
0
0
0
1
0
0
0
0
3
0
0
1
149
29
3
6
0
0
0
0
4
0
0
1
0
3
0
0
0
4
0
16
0
0
226
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
3
0
0
20
4
0
0
0
0
0
0
0
0
3
5
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
38
0
1
0
0
0
0
0
0
0
0
0
0
0
16
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
15
0
0
0
0
0
0
0
0
2
0
0
0
1
0
0
17
0
5
0
0
0
0
0
0
7
0
0
1
0
9
84
0
1
19
0
0
1
11
0
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
7
0
3
0
3
35
24
0
0
0
0
0
0
0
0
0
0
0
1
149
3
5
13
1
0
0
0
0
0
0
0
1
1
0
9
11
4
0
3
0
0
256
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
37
0
0
3
0
0
0
0
0
0
0
2
0
0
0
0
5
0
0
0
0
0
70
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
3
2
4
0
0
0
0
0
0
0
0
3
0
0
0
7
5
0
1
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
32
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
